Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula
نویسندگان
چکیده
منابع مشابه
Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman-Morrison Formula
Let Ax = b be a large, sparse, nonsymmetric system of linear equations. A new sparse approximate inverse preconditioning technique for such a class of systems is proposed. We show how the matrix A−1 0 −A−1, where A0 is a nonsingular matrix whose inverse is known or easy to compute, can be factorized in the form UΩV T using the Sherman–Morrison formula. When this factorization process is done in...
متن کاملA New Algorithm for General Cyclic Heptadiagonal Linear Systems Using Sherman-Morrison-Woodbury formula
In this paper, a new efficient computational algorithm is presented for solving cyclic heptadiagonal linear systems based on using of heptadiagonal linear solver and Sherman–Morrison–Woodbury formula. The implementation of the algorithm using computer algebra systems (CAS) such as MAPLE and MATLAB is straightforward. Numerical example is presented for the sake of illustration.
متن کاملA generalization of the Sherman-Morrison-Woodbury formula
In this paper, we develop conditions under which the Sherman–Morrison–Woodbury formula can be represented in the Moore–Penrose inverse and the generalized Drazin inverse forms. These results generalize the original Sherman–Morrison–Woodbury formula. © 2011 Elsevier Ltd. All rights reserved.
متن کاملRemarks on the Sherman-morrison-woodbury Formulae
We present some results on generalized inverses and their application to generalizations of the Sherman-Morrison-Woodbury-type formulae.
متن کاملEfficient Preconditioning of Sequences of Nonsymmetric Linear Systems
We present a new approach for approximate updates of factorized nonsymmetric preconditioners for solving sequences of linear algebraic systems. This approach is algebraic and it is theoretically motivated. It generalizes diagonal updates introduced by Benzi and Bertaccini [3, 9]. It is shown experimentally that this approach can be very beneficial. For example, it is successful in significantly...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2003
ISSN: 1064-8275,1095-7197
DOI: 10.1137/s1064827502407524